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Abstract. A combinatorial description of the crystal £3(oo) for finite-dimen- 
sional simple Lie algebras in terms of certain Young tableaux was developed 
by J. Hong and H. Lee. We establish an explicit bijection between these Young 
tableaux and canonical bases indexed by Lusztig's parametrization, and obtain 
a combinatorial rule for expressing the Gindikin-Karpelcvich formula as a sum 
over the set of Young tableaux. 



0. Introduction 

The Gindikin-Karpelevich formula is a p-adic integration formula proved by 
Langlands in |18j . He named it the Gindikin-Karpelevich formula after a simi- 
lar formula originally stated by Gindikin and Karpelevich [5] in the case of real 
reductive groups. The formula also appears in Macdonald's work [25 on p-adic 
groups and affine Hecke algebras. 

Let G be a split semisimple algebraic group over a p-adic field F with ring of 
integers Of, and suppose the residue field Of/ttOf of F has size t, where tt is a 
generator of the unique maximal ideal in Oj?. Choose a maximal torus T of G 
contained in a Borel subgroup B with unipotent radical N, and let N- be the 
opposite group to N. We have B — TN. The group G(F) has a decomposition 
G(F) = B(F)K, where K = G(of) is a maximal compact subgroup of G(F). Fix 
an unramified character r: T(F) — > C x , and define a function f°: G(F) — > C 

by 

f°(bk) = {5 1/2 T){b), b e B(F), k e K, 

where <5: B(F) — > R>o * s ^ ne modular character of B and r is extended to B(F) 
to be trivial on N(F). The function f° is called the standard spherical vector 
corresponding to r. 

Let G v be the Langlands dual of G with the dual torus T v . The set of coroots of 
G is identified with the set of roots of G v and will be denoted by <F Finally, let z be 
the element of the dual torus T v , corresponding to r via the Satake isomorphism. 

Theorem 0.1 (Gindikin-Karpelevich formula, |18j). Given the setting above, we 
have 

I /»*!= n 1 r^-' (o- 1 ) 

where <& + is the set of positive roots of G v . 
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Let g be the Lie algebra of G v , and let B(oo) be the crystal basis of the negative 
part U~(g) of the quantum group U q (g). Then $ is the root system of g as well. In 
recent work, the integral in the Gindikin-Karpelevich formula has been evaluated 
using Kashiwara's crystal basis or Lusztig's canonical basis. D. Bump and M. 
Nakasuji [4] used decorated string parameterizations in the crystal B{o6), which are 
essentially paths to the highest weight vector, while in [26], P. McNamara used a 
cellular decomposition of JV_ in bijection with Lusztig's canonical basis B of U~(g) 
and computed the integral over the cells. Both of these methods are valid for type 
A. j. . 

In the general case, H. Kim and K.-H. Lee |17) used Lusztig's parameterization 
of elements in B and proved, for all finite-dimensional simple Lie algebras g, 

Yl 1 = ]T(i - r^-wWz-^w (0.2) 

where nz(0i(6)) is the number of nonzero entries in the Lusztig parametrization 
<fii{b) of b with respect to a reduced expression i of the longest Weyl group element. 

The purpose of this paper is to describe the sum in (|0.2[) in a combinatorial 
way using Young tableaux. Since the canonical basis B is the same as Kashiwara's 
global crystal basis, we may replace B with £>(oo). The associated crystal structure 
on B may be described in terms of the Lusztig parametrization [2[ 124) or the 
string parametrization [TJ 1131 122] . and there are formulas relating the two given 
by Berenstein and Zelevinsky in [2]. Much work has been done on realizations of 
crystals (e.g., [8j EJ [HI HSJ [21] ) . In the case of B(oo) for finite-dimensional simple Lie 
algebras, J. Hong and H. Lee used marginally large semistandard Young tableaux to 
obtain a realization of crystals [7] . We will use their marginally large semistandard 
Young tableaux realization of B(oo) to write the right-hand side of (|0.2p as a sum 
over a set T(oo) of tableaux. It turns out that the appropriate data to define the 
coefficient comes from a consecutive string of letters k in the tableaux, which we 
call a k-segment. Define seg(T) to be the total number of A:-segments in a tableau 
T for types A r and C r . For other types, see Definition 13.11 (2). Our result is the 
following. 

Theorem 0.2. Let g be a Lie algebra of type A r , B r , C r , D r , or G2. Then 

aG<S>+ TGT(oo) 

The point is that the exponent seg(T) can be read off immediately from the 
tableau T. In J3UJ, the authors achieved this result when g is of type A r , where 
the method of proof first recovers the string parametrization of a tableau from 
the lengths of fc-segments. In this paper, we will adopt a different approach. We 
construct a bijection from T(oo) to the set of Kostant partitions and use the natural 
bijection from the set of Kostant partitions to Lusztig's canonical basis B (see 
the diagram in Q3.3P ). In this way, we relate a fc-segmcnt of a tableau T with a 
particular positive root up to some necessary modifications. This idea is similar to 
the approach used by the authors together with S.-J. Kang and H. Ryu in the type 
AP case [TO]. 

There is a companion formula to the Gindikin-Karpelevich formula, called the 
Casselman-Shalika formula, which may be viewed as the highest weight crystal 
analogue of our work here. The corresponding type A r result to this work for the 



TABLEAUX, CANONICAL BASES, AND THE GINDIKIN-KARPELEVICH FORMULA 3 



Casselman-Shalika may be found in [19] . It is also worth noting that there are well- 
known bijections between the Lusztig parametrization, string parametrization, and 
semistandard Young tableaux in type A r . More details may be found in [37| US]- 

The outline of this paper is as follows. In Section [1] we set our basic notation 
and review the notion of a combinatorial crystal and its properties. In Section [2] 
we recall the description of B(oo) crystal given by marginally large semistandard 
Young tableaux according to J. Hong and H. Lee. The definition of seg(T) and 
the proof of Theorem 10.21 will be presented in Section [3] Section 2] gives some 
applications to the study of symmetric functions. 

Acknowledgements. B. S. would like to thank Gautam Chinta for his support during a portion 
of this work. He would also like to thank Travis Scrimshaw for his help during the development 
of the T{oo) implementation in Sage. This latter development was completed while both authors 
were visiting ICERM during the Spring 2013 semester program entitled "Automorphic Forms, 
Combinatorial Representation Theory, and Multiple Dirichlet Series." 

1. General definitions 

Let 7 be a finite index set and let g be a finite-dimensional simple complex Lie 
algebra of rank r := j^I > 1 with simple roots {on : i 6 /} and Cartan matrix 
A = (aij)ij e i. We denote the generators of g by e^, fi, and hi, for i £ I. Let 
P = ie/ Zcji and P + = ® ieJ Z> u;i be the weight lattice and dominant integral 
weight lattice, respectively, where uji (i G I) are the fundamental weights of g. Let 
{hi : i 6 1} denote the set of coroots of g, and recall the pairing ( , ) : P y x P — > Z 
by (h,X) = X(h) with the condition that a.y = aj(hi), where P v = @ ieI Z/ij is 
the dual weight lattice. The Cartan subalgebra of g is F) = C £§>z P v , and its dual 
is f)* = ©ie/ CiOi. We will denote the root lattice of g by Q = © ieJ Zcti, and 
the positive and negative root lattices, respectively, are Q + = © i£j Z>oai and 
Q~ = -Q+. 

Denote by $ and $ + , respectively, the set of roots and the set of positive roots, 
and define the Weyl vector p by 2p = X)qg$+ a - The Weyl group of $ is the 
subgroup W C GL(f)*) generated by simple reflections {si : i G /}. For each 
w G W, there is a reduced expression w — s,^ • ■ • Si m , to which we may associate a 
reduced word . . . , i m ). Let R(w) denote the set of all such reduced words for a 
fixed w G W. In particular, we consider reduced words i = . . . , %n) G R{w ), 
where w is the longest clement of W and N = l(w Q ) = # < f )+ - Elements of R(w ) 
are called long words. 

Let q be an indeterminate, and let U q {o) be the quantum group associated to g. 
An (abstract) U q (g)- crystal is a set B together with maps 

wt:B^P, etJi-. 8^BU{0}, Vi : B — > Z U {-co}, 

that satisfy a certain set of axioms (see, e.g., [El Of particular interest to us is 
the crystal B(oo) which is a combinatorial model of U~(g). The crystal B(oo) was 
originally defined by Kashiwara in [12] . 

For the nonexceptional finite-dimensional Lie algebras, the semistandard Young 
tableaux realization of U q (g)-crystals of highest weight representations B(X) with A 
a dominant integral weight, was constructed by M. Kashiwara and T. Nakashima 
[15] . The Gi description is due to S.-J. Kang and K. Misra The Young tableaux 
description of B(oo) is closely related to that of B{\) in the sense that the basic 
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Figure 1.1. The fundamental crystals B(ui) when the underlying 
Lie algebra is of finite type. 



building blocks in both characterizations come from B(uj\) for the fundamental 
weight uj\. The crystal graph of B{u)i) is given in Figure H~T1 



2. A COMBINATORIAL REALIZATION OF £>(oo) 

This section is a summary of the results from [TJ. Recall that a tableaux T is 
semistandard (with respect to an alphabet J; i.e., a totally ordered set) if entries 
are weakly increasing in rows from left to right and strictly increasing in columns 
from top to bottom. J. Hong and H. Lee define a tableau T to be marginally large 
if, for all 1 < i < r, the number of i-boxes in the ith row of T is greater than the 
number of all boxes in the (i + l)st row by exactly one. Following [7J, we present 
the set T(oo) type-by-type. 



2.1. Type A. When g is of type A r , T(oo) is the set of marginally large semistan- 
dard tableaux on the alphabet 

J(A r ) :={1^2^ <r^r + l} 

satisfying the following conditions. 

(1) Each tableaux has exactly r rows. 

(2) The first column has entries 1, 2, . . . , r. 

Example 2.1. For g of type A3, the elements of T(oc) all have the form 





1 


1 ■ 


• 1 


1 


1 • 


• 1 


1 • 


• 1 


1 


2---2 


3--3 


4. ..4 


T = 


2 


2- 


•2 


2 


3- 


■3 


4- 


•4 












3 


4- 


•4 
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where the shaded parts are the required parts and the unshaded parts are variable. 
In particular, the unique element of weight zero in this crystal is 



1 


1 


1 


2 


2 





2.2. Type B. When jj is of type B r , T(oo) is the set of marginally large semistan- 
dard tableaux on the alphabet 

J(B r ) :={l-< <r^0^r-< <T} 

satisfying the following conditions. 

(1) Each tableaux has exactly r rows. 

(2) The first column has entries 1,2, ... ,r. 

(3) Contents of each box in the ith row is less than or equal to i (with respect 
to -<). 

(4) A 0-box occurs at most once in each row. 

Example 2.2. For q of type B 3 , the elements of T(oo) all have the form 



T = 



1 ■ ■ ■ 1 

2- --2 

3- -3 



1 ■ ■ ■ 1 

3--3 



l-l 
3--3 



1 ■ ■ ■ 1 
2- • -2 



1 2---2 



3--3 



3--3 



2---2 



where the shaded parts are the required parts and the unshaded parts are variable. 
In particular, the unique element of weight zero in this crystal is 





1 


1 


1 


T — 


2 


2 





2.3. Type C. In type C r , T(oo) is the set of marginally large semistandard tableaux 
on the alphabet 

J(CV) := {1 ■< < r ■< r -< < T} 

satisfying the following conditions. 

(1) Each tableaux has exactly r rows. 

(2) The first column has entries 1,2, ... ,r. 

(3) Contents of each box in the ith row is less than or equal to 1 (with respect 
to -<). 

Example 2.3. For g of type C3, the elements of T(oo) all have the form 



1 


1 ... 1 


1 


1 ... 1 


1 ... 1 




1 2---2 3--3 3--3 2---2 


2 


2---2 


2 


3--3 


3- -3 


2---2 




1 


3- -3 
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where the shaded parts are the required parts and the unshaded parts are variable. 
In particular, the unique element of weight zero in this crystal is 





1 


1 


1 


T — 

J oo — 


2 


2 






3 







2.4. Type D. In type D r , T(oo) is the set of marginally large semistandard 
tableaux on the alphabet 

J(D r ) := jl -< <r-l-< T _ <T~^\< <T 

satisfying the following conditions. 

(1) Each tableaux has exactly r — 1 rows. 

(2) The first column has entries 1, 2, . . . , r — 1. 

(3) Contents of each box in the ith row is less than or equal to i (with respect 
to -<). 

(4) The entries r and r do not appear in the same row. 
Example 2.4. In type D4, the elements of T(oo) all have the form 



T = 



1 


1 ... 1 


1 ... 1 


1 


1 ... 1 


1 ... 1 


1 ... 1 


1 ■ ■ ■ 1 


I2 . . . 2 3 • ■ • 3 |*i ■ • •»! |3' ■ • 3~|5- ■ •5|T- • -T| 


2 


2 • • ■ 2 


2 • • ■ 2 


2 


3 • • ■ 3 


S2 • ■ • sa 


3 • ■ ■ 3 


2 ■ ■ • 2 




3 


s 3 • ■ • S3 


3 ■ ■ ■ 3 







where Xi € {4,4} for each i = 1,2,3, the shaded parts are the required parts, and 
the unshaded parts are variable. In particular, the unique element of weight zero 
in this crystal is 





1 


1 


1 


T — 

1 oo — 


2 


2 






3 







2.5. Type G. Lastly, when g is of type G2, the elements of 7~(oo) all have the form 



T = 


1 


1 • 


• 1 


1 


2---2 


3--3 





3--3 


2---2 






2 


3- 


■3 





where the shaded parts are the required parts and the unshaded parts are variable. 
In particular, the unique element of weight zero in this crystal is 



1 


1 


2 





A crystal structure can be defined on T(oo) as in [7] by embedding a tableau T 
of 7~(oo) into a tensor power of the fundamental crystal B(u>i) via the far-Eastern 
reading (where the tensor product is defined as usual [BlUl]). The following theorem 
is established by J. Hong and H. Lee. 

Theorem 2.5 ([7 j). For underlying Lie types A r , B r , C rt D r , and Gi, there is a 
crystal isomorphism between T(oo) and 6(00). 



TABLEAUX, CANONICAL BASES, AND THE GINDIKIN-KARPELEVICH FORMULA 7 




Figure 2.1. The top part of T(oo)" in type B 3 . 



Following D. Bump and M. Nakasuji in [4j, we wish to suppress the required 
columns from the tableaux and only include the variable parts. This convention will 
save space, making drawing the graphs easier and it will help make the /c-segments, 
to be defined later, stand out. We will call this modification of T £ T(oo) the 
reduced form of T, and denote it by T", for T £ T(oo). For example, in type C3, 
we have 



1 


1 


1 


2 


2 




3 







and, in C2, 



1 


1 


1 


1 


1 


2 


to 


2 


2 


2 


2 





where * is used to denote a row without any variable entries. In particular, the 
resulting shape need not be a Young diagram. Note that there is no essential 
information lost when passing to the reduced form. Set T(oo)" = {T$ : T 6 T(oo)}. 
We conclude with some examples of T(oo) crystals, of course with only the top part 
of the graph computed. See Figures \2.1\ and T2.2I for T(oo)" when g is of type B3 
and G2, respectively. 

3. Main result 

In this section, X r = A r , B r , C r , D r , or G2. This first definition is a generaliza- 
tion of that given in [20] . 

Definition 3.1. Let T e T(oo). 

(1) Define a k-segment, k g J(X r ) \ {1}, to be a maximal sequence of fc-boxes 
in one row of T. By definition, we do not consider the required collection 
of fc-boxes beginning the fcth row of T to be a /c-segment. 
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/ \ 



/ 



2 


2 


2 


* 





/ \ 



/ \ 



/ 



3 | 3 

/ \ 



\ 



3 3 



Figure 2.2. The top part of T{oo)^ in type G 2 . 



(2) Let seg'(T) be the total number of segments of T. We define seg(T) type- 
by-type. 

• In type A r or C r , wc simply define seg(T) = seg'(T). 

• In type B r , we set es{T) to be the number of rows i that contain both 
0-segment and z-segment, and define seg(T) = seg'(T) — es(T). 

• In type D r , we set e£>(T) to be the number of rows i that contain 
7-segment but neither r- nor r-segment, and define 

seg(T) = seg'(T) + e D (T). 

• In type G2, if the first row contains both 0-segment and 1-segment, we 
define seg(T) = seg'(T) — I; otherwise, seg(T) = seg'(T). 



Example 3.2. Let X r — A3 and 





1 


I 


I 


I 


1 


1 


1 


1 


1 


2 


2 


3 


3 


T = 


2 


2 


2 


2 


3 


3 


4 


4 














3 


4 


4 























Then seg(T) = seg'(T) = 5, since there are a 2-segment and a 3-segment in the 
first row, a 3-segment and a 4-segment in the second row, and a 4-segment in the 
third row. 

Example 3.3. Let X r = B 3 and 



1 


I 


I 


I 


1 


1 


1 


1 


1 


2 


2 





3 


1 


1 


1 


2 


2 


2 


2 


3 


3 


2 


2 























3 
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Immediately, we see seg'(T) = 8. The first row has a 0-segment and a 1-segment, 
and the third row has both a 0-segment and a 3-segment. Thus es(T) = 2, and we 
obtain seg(T) = seg'(T) - e B (T) = 6. 

Example 3.4. Let X r — D4 and 





1 


1 


1 


1 


1 


1 


1 


1 


1 2 


2 


3 


1 


1 


1 


T = 


2 


2 


2 


2 


3 


4 


3 


3 
















3 


4 


3 

























Clearly, seg'(T) = 8. The first row has a 1-segment but no 4- nor 4-segment. The 
second row does not have a 2-segment, while the third row has a 3-segment and a 
4-segment. Thus e_o(T) = 1, where the sole contribution comes from the first row. 
Then we have 

seg(T) = seg'(T) + e D (T) = 8 + 1 = 9. 
Example 3.5. Let X r = G 2 and 



T = 


1 


1 


1 


1 


1 


1 


3 


3 





3 


2 


1 


1 




2 


3 


3 


3 


3 





Then seg(T) = seg'(T) — 1 = 6 — 1 = 5, since the first row contains both a 0-segment 
and a 1-segment. 

Now we will relate tableaux in T(oo) to Kostant partitions. Set R = {(a) : 
a 6 $ + }, where each (a) is considered as a formal symbol. Define S% to be the 
free abelian group generated by R, and let £% + be the set of the elements in M 
with coefficients from Z>o. An element of should be considered as a Kostant 
partition, and will denoted by a boldface Greek letter; i.e., 



a 



(a)eR 



If C( a ) 7^ 0, then we call (a) a part of a. 

We define a map H : T(oo) — > 3% + by associating elements of to segments 
of T e T(oo). In the following, £i,k(T) denotes the number of fc-boxes in the ith 
row of T, and each segment is in the ith row except for the type Gi. We define 5 
on a case-by-case basis. 
• q is of type A r : 

-1), 1 < i < k < r 



k l-» £i,k( T )( a i + a i+l 



i; 



• q is of type B r : 



aj+i H h afe-i), 1 < i < k < r, 

a l+1 H h a r ), 1 <i <r, 



(T)(a < + - 
=> 2^ iT (T)(ai + 



+ a fc _i + 2a fc H h 2a r ), 1 < i < k < r, 

■ + a r _i + a r ), 1 < i < r; 



q is of type C r : 



k 



k] ^ £i,k( T )( a i + + • • • + afc-i), 1 < i < fc < r, 
fc ••• I] ^ ^i.k( T )( a i H 1" a r- 1 +a r + a r _i H h a fc ), 1 < i < fe < r; 
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g is of type D r : 



k i-> ii,k(T)(ai + a i+ i + 

l-> ti : r( T )( a i + a i+l H 1" a r-2 + Or! 

Al ^ fcCOO^ H 1" + "r + OV- 2 



+ Q!fc-i), l<i<fe<r — 1, 
+ ctr-2 + a r -i), 1 < i < r — 1, 
1 < % < r - 1, 
■ • • + cyfe)> 1 < z < fc < r 

r — 



_ i ^ ^ iI (T)((a i H h ov_i) + (a ?; H h a,—2 + a r )), 1 < i < r - 1; 

• g is of type G 2 : 



in the first row h-> ^1,2 (^(ai), 

in the first row 1— > £i^(T)(ai + 012), 



in the first row n> (2ai + a.2), 



3 in the first row h-> ^ 1 g(T)(3ai + a 2 ), 
in the first row h-> ^ 2(T)(3ai + 2a 2 ), 
in the first row H> 2£ 1 T (T)(2ai + a 2 ), 



3 in the second row i-^ ^2,3(7 1 )(«2)- 



Then c(T) is defined to be the sum of elements in ^ + corresponding to segments 
of T as prescribed by the above rules. 



Example 3.6. Let T be the type J3 3 tableaux from Example 13.31 Then 
S(T) = 2(«i) + (ct\ + a 2 + a 3 ) + ("i + "2 + 2a 3 )+ 

3 • 2(ai + a 2 + a 3 ) + 2(a 2 ) + 2 ■ 2(a 2 + a 3 ) + ("3) + 2(a 3 ) 
= 2(ai) + 7(ai + a 2 + 013) + (c*i + a 2 + 2a 3 ) + 2(a 2 ) + 4(a 2 + a 3 ) + 3(a 3 ). 

The following proposition is essential for the proof of the main theorem. 

Proposition 3.7. The map H: 7~(oo) — > 3i + is a bijection. Moreover, seg(T) is 
equal to the number of distinct parts o/H(T) for T E 7~(oo). 

Proof. As before, let li : k{T) be the length of the fc-segment in the ith row of T, It 
is important to notice that the data {^i,fc(T)}i,fc completely determines T. For the 
readers convenience, a list of positive roots for each type is provided in Table 13.11 
(and Table I3~2")) . We will prove the proposition on a type- by- type basis, where, in 
each type, we construct a map T : if + — > 7~(oo) which is the inverse of S. Since 
the types A r and C r are simpler than the types B r , D r , and G 2 , we deal with the 
types A r and C r first. 

Type A r : We see from Table [37X1 that $ + = : 1 < i < k < r}, so an element 
a G ^ + can be written as ct = X) c «,fc(A,fc)- Define T: t% + — > T(oo) by setting 
Y(£ c i,fc(A,fc)) to be the tableaux such that 



1 < i < fc < 



where we write T = Cj.feCA,*;))- Then it is straightforward to check that T 
and S are inverse to each other, and we also obtain that seg(T) is the number of 
(/3i,fe)'s with nonzero coefficient c^fc, which is exactly the number of distinct parts 
of a. 



TABLEAUX, CANONICAL BASES, AND THE GINDIKIN-KARPELEVICH FORMULA 11 





$(X r ) 




Pi,k =a 4 H hat, 1 < i < k < r 




^ = rv„- -4- • • • -I- on. i -4- 2(Tz. -4- • • ■ 4- 2nv 1 *C ?' <r k *C r 


C r 


A,k = «H hat, l<i<fc<r-l 

7i,fc = o>i H h a r _i + a r + a r _i + ■ • • + a*,, 1 < i < k < r 


D r 


Pi,k = atj + • • • + Qfe, l<i<fc<r — 1 
A.r = Q!j + • • • + av_ 2 + ot r , 1 < i < r — 1 
7i,fc = a* + • • • + a r -i + a r + av-2 + • • • + a/s, l<i<fc<r-l 


G 2 


ai, ai + a 2 , 2ai+a2, 3ai + «2, 3ai + 2a 2 , a 2 



Table 3.1. Positive roots listed by type. 



Type C r : From Table [3Tj we have $+ = {ft )/s :l<i<£;<r-l}U {7^ : 
1 < i < k < r}. Write an element a € ^ + aso = J] Ci.k(Pi,k) + di,k{li,k), and 
define T(a) to be the tableau T such that 

h,k+\{T) = c ltk and ^^(T) = d ttk - 

Then T is the inverse of 5, and seg(T) is the number of distinct parts in S(T). 

Type B r : In this case, for each i € I, both the O-segment and 7-segment in the 
«th row contribute the same part (fii, r ) from the definition of S above. Since we 
have $ + = {f3i,k ■ 1 < i < k < r}U {7^.^ : 1 < i < k < r}, write an element a £ ^ + 
as a = ^ Ci^k{Pi,k) + di : k{li,k)- Define T(a) to be the tableau T such that 



and e ifi (T) 



if Ci, r is even, 
otherwise, 



where [n\ denotes the largest integer less than or equal to n. 

In order to see that S and T are inverse to each other, it is enough to consider 
O-segment and 7-segment in the ith row and the corresponding partition Ci, r (/3i )r ). 
Assume that T has only possibly a O-segment and i-segment in the ith row. Then 



3(T) = Ci ir (0i,r), where Ci, r 
that 

%(T(S(T))) 



2£i,i(T) + £ il0 (T) with £i, (T) = or 1. Now we see 

T. Next we consider a 







2e itJ {T) + e ii0 (T) 


L 2 _ 




2 



and ^ >0 (T(H(T))) = i i>0 (T). Thus we have T(H(T)) 
partition a = Ci !r (/?i. r ). Then we have 

B(T(a)) = (2 [^J + c") (A,r) = <v(ft, r ) = a, 
where cJ7 = if c; r is even, or cJ7 = 1 otherwise. Hence T is the inverse of S. 
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x r 


®(X ) 

^y^r ) 




Pi,k = e» - £fe+i, 1 < i < k < r 


B r 


Pi,k = e» - efc+i) l<«<fc<r-l 
7i,fc = ^ + e fc , 1 < i < k < r 




8a u = fa — e 1 < ?' < A- < r — 1 
7i,fc = <^ + e&, 1 < i < fc < r 


D r 


= e< - £fe+i, l<i<A;<r-l 
/?i,r = 6; + e r , 1 < i < r - 1 
7*,*; = ei + efc, 1 < i < k < r - 1 


G 2 


ei — 62, —61+63, —62 + 63, 
ei - 2e 2 + e 3 , -e\ - e 2 + 2e 3 , — 2e\ + e 2 + e 3 



Table 3.2. The canonical realization of positive roots listed by 
type, following [3]- 



Furthermore, since es(T) counts the number of rows i such that both £i t j(T) and 
£ifi(T) are nonzero, it is now clear that seg(T) = seg'(T) — es(T) is the number of 
distinct parts in H(T). 

Type Z) r : In this type, we have $+ = {/3 iifc :l<i</c<r-l}U {/3j, r : 1 < 
i < r — 1} U {"fi.k :l<«<fc<r — 1}. We need to pay attention to an a^-segment 
(xi G {r, r}) and z-segment in the ith row, since these segments do not exactly 
match up with the corresponding parts (/3j ir _i) and (/3j ir )- We write an element 
a E asa = ^ Ci,k{Pi,k) + <2t,k(7i,fc)- Define T(a) to be the tableau T such 
that 

4 fc+ i(T) = Cl , fe for 1 < i < k < r - 2, £ a (T) = d hk for 1 < i < k < r - 1, 
£i, r (T) = max(0, cv_i - c, )r ), U,r( T ) = max (0, Cf jt . - <V_i), 

^,1(7") = min(cj,r_i, Ci, r ). 

In order to see that T is the inverse of S, it is enough to consider an Xi- 
segment (xj G {r, r}) and i-segment in the ith row and the corresponding partition 
Ci,r-i(A,r-i) + Ci,r(Pi,r)- Recall that, by definition, an r-segment and r-segment 
cannot simultaneously appear in the same row of T . Assume that T has only pos- 
sibly an r-segment and I-segment in the ith row. Then S(T) = Ci,r—i{Pi,r—i) + 
Ci, r (l3i,r), where Ci^-i = £i, r ( T ) + ^,%{T), Cj, r = £ij(T) and c^ r _i > c i>r . Write 
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T = T(S(T)). Then 

£i,r(T') = max(0, Cj, r _i - Cj, r ) = Ci, r _i - Cj, r = ii. r {T) 

ti,r(T') = max(0, Cj, r - c,, r _i) = = ii,r(T), 

ii,i(T') = min(ci, r _i,Ci, r ) = £V = &i,-%{T). 

Thus V = T = T(H(T)). 

Next we assume that a = Cj. r _i(/3,. r _i) + Ci >r {f3^ r ) with Ci !r _i > Cj, r . Then 
T(a) does not have r-segment, since ^ j -(T(q;)) = 0. And we have 

3(T(a)) = (max(0,c ljr _i - c i)r ) + min(c i)r _i, Ci, r )) (Pi, r -i) + min(ci ir _i, c i)r )(/?i, r ) 

= Ci,r-l{Pi,r-l) + Ci,r{Pi,r) = a - 

Thus T is the inverse of S in this case. The other case where T has only possibly 
an r-segment and z-segment in the ith row can be proved similarly. 

Since (T) counts the number of rows i that contain T-segment but neither r- 
or r-segment, we can see that seg(T) = seg'(T) + eo{T) is the number of distinct 
parts in 3(T). 

Type G2: This is similar to the type B 2 case proved above, so we skip the details. 



Define a map pr: — > Q to be the (negative of the) canonical projection; 
i.e., 

pr( X! c (")( a )) = ~~ c ( a ) a e Q ■ 

Then define the map wt : 7~(oo) — > Q~ to be wt = proS. This is the same function 
wt for the crystal structure on T(oo) defined by J. Hong and H. Lee. 

It is well-known that for any i = . . . , ijv) G R(w ), we can write elements 

of 4> + as 

/3 1 = a il , p2=s il {a i2 ), Pn = s ll ---s iN _ 1 {a lN ). (3.1) 

To this data, Lusztig associates a PBW type basis B\ of U~(g) consisting of the 
elements of the form 

fc _ Aci) Acff) 

Ji ~ J Pi " ' J/3 N > 

where c = (ci, c 2 , . . . , c N ) G Z^ , 

f( c i) _ rpll rpll (f(cj)\ 

JPj — " ' 1 i j - 1 ,-lUi j )i 

and fl°^ is the cth divided power of /j. (See Section 37.1.3 and Chapter 40 of 
[24] for more details, including the definition of T"_ 1 .) The Z[q]-span Jz? of f?j 
is independent of i. Let 7r: Jz? — >■ Jzf/gJz? be the natural projection. The image 
7r(_Bj) is also independent of i; we denote it by B. The restriction of n to Jz? n ,5? is 
an isomorphism of Z-modules 7f : Jz? HJSf — >■ Jzf/qJzf, where — is the bar involution 
of Uq(g) fixing the generators ej and /j, for all i £ I, and sending q 1— > q -1 . Then 
the preimagc B = 7r _1 (.B) is a Q(g)-basis of C/~(g), called the canonical basis. For 
i G R(w ), define a map fa: B — >■ Z> by setting faib) = c, where c G Z> is 
given by 

b = / ; c mod gjSf . 

Then 0i is a bijection. Define wt(fe) = — X)^Li c jft' ^ Q — j anc ^ define nz(0i(6)) to 
be the number of nonzero Cj's for fa(b) — (ci, . . . , cn) and b G B. 
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Now we can state the main theorem of this paper. 

Theorem 3.8. Let g be a Lie algebra of type A r , B r , C r , D r or Gi and fix a long 
word i G R(w a ). Then we have 

J] 1 - t- 1 *" = J2(1- f -l)»»(*.(6)) z -"t(6) (3 . 2) 
_ y-] (1 - f-l)scg(T) z -wt(T)_ 

TeT(oo) 

Proof. The first equality is Proposition f .4 in [17] . so we need only prove the second 
equality. Since a long word i € R(w ) is fixed, the positive roots ,f$N are 

determined as in (|3.ip . Define a map : B — > 3£ + by 

N 

i=i 

where </>i(6) = (ci, . . . , cjv)- Since the weight space decomposition of U~(g) is 
preserved under the classical limit q — > 1 (see, e.g., [6]), the theory of Kostant 
partitions for the negative part U~(q) of the universal enveloping algebra U(q) 
tells us that is a bijection. Moreover, nz(0i(b)) is the same as the number of 
distinct parts in by construction. So we have the following diagram. 

0i = * _1 o S 

r(oo) > b 

(3.3) 

By Proposition 13.71 the map 0i := o S defines a bijection between T(oo) and 
B. Since wt = pr o vp; on B, we have 

wt(6i(T)) = (pr o$;o 6i)(T) = (pr o S)(T) = wt(T). (3.4) 

We also have 

seg(T) =nz(6i(T)) (3.5) 

for all T G T(oo), since each of seg(T) and nz(0i(T)) is equal to the number of 
distinct parts of S(T) by Proposition 13 . 71 and the observation made above. Finally, 
applying the bijection 6i to (|3.2p , we replace B with T(oo), nz(0i(6)) with seg(T), 
and wt(6) with wt(T) to complete the proof. ■ 

We have obtained the following corollary, which is of its own interest. 

Corollary 3.9. For each i G R(w ), the map Q{: T(oo) — > B is a bijection such 
that 

wt(T) = wt(6i(T)), 
seg(T)=nz(0,(0 1 (T))). 

Remark 3.10. The map 9i is not a crystal isomorphism in general. 
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1 






1-t- 1 1-t- 1 l-t- 1 





Figure 3.1. The coefficients for the top part of T(oo) in type B 3 . 
Compare with Figure 12.11 



1 




1-t- 1 (l-t- 1 ) 2 (l-t- 1 ) 2 (l-t- 1 ) 2 (l-t- 1 ) 2 l-t- 1 

Figure 3.2. The coefficients for the top part of T(oo) in type G 2 . 
Compare with Figure 12.21 

Example 3.11. Consider T from Example [33] and choose i = (3, 2, 3, 2, 1, 2, 3, 2, 1). 
Then we have 

fa = «3, fa — c*2 + 2a 3 , fa = a 2 + a 3 , fa = a 2 , fa — a.\ + 2a 2 + 2a 3 , 
fa = u\ + a 2 + 2a 3 , fa — cti + a 2 + a 3 , fa — ct\ + a 2 , fa = a%. 

From Example 13.61 we obtain 

i (8 i (T)) = (3,O,4,2,O,l,7,O,2), 

and see that scg(T) = nz^e^T))) = 6. 
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4. Applications 

Throughout this section, we let q be a formal indeterminate. In [ 23] . Lusztig 
defined a g-analogue of Kostant's partition function as follows. For /i G P, set 



cH hc« 



(ci,...,cjv)ez> 

M=ci^iH \-cnPn 

where {ft, . . . ,(i N } = $+. Note that V(fJ,;q) = if ^ Q + . We immediately 
obtain a way to write this g-analogue as a sum over T(oo). 

Definition 4.1. For T G T(oo), define |T| to be the number of boxes in T", 
counting a box \jj in the ith row, if any, with multiplicity 2 for each i. 

Proposition 4.2. For fi G Q + , we /iave 

p(w?)= E 9 |T| . 

TeT(oo) 

-wt(T)=/i 

Proof. We write 3(T) = ci(ft) H h c N (fl N ), where {ft, . . . , ftr} = so that 

wt(T) = — cift — • ■ • — cnPn- Then, from the definition of 3, one can see that 
\T\ = c\ + ■■ • + c^. Now the assertion is clear from the definition of V(fi; q). ■ 

The above proposition enables us to write the Kostka-Foulkes polynomial K\^(q) 
(A, /i G P + ) in terms of T(oo). Namely, we have 

KxM E ("IJ^MA +P)-(M + PU) 

= E(-^ M E i m - 

wew TeT(oo) 

-wt(T)=uj(A+p)-(/*+p) 

For n G P, let VF M = {w G W : wy, = fi}, and set W„(q) = E w ew,1 i(w) - 
Applying Theorem 13.81 we can write the Hall-Littlewood function P M (z;q) as a 
sum over T(oo). That is, we have 



U)(/i+wt(T)) 



Ter(oo) meff 

Recall that K\ if{ (q) provides a transition matrix from P fJj (z]q) to the character 
Xa(z)- More precisely, we have 



(z) = E K x ^{ q )P^Z-q). 



fj.eP + 



We hope to establish other applications of our formulas to the study of symmetric 
functions and related topics in future work. 
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5. Sage implementation 

The listed second author, together with Travis Scrimshaw, have implemented 
T(oo) into Sage [551130], as well as the statistics seg(T) and \T\. We conclude here 
with some examples using the newly developed code. 



Example 5.1. We recreate the data from Example 13.41 

sage: Tinf = Inf inityCrystalOf Tableaux ("D4") 

sage: rowl = [1,1,1,1,1,1,1,1,1,2,2,-3,-3,-1,-1,-1] 

sage: row2 = [2,2,2,2,3,-4,-3,-3] 

sage: row3 = [3,-4,-3] 

sage: T = Tinf (rows= [rowl, row2,row3] ) 

sage: T.weightO 

-10*alpha[l] - 12*alpha[2] - 8*alpha[3] - 10*alpha[4] 
sage: [T . epsilon(i) for i in T . index_set ()] 
[5, 0, 4, 6] 



sage 


: [T.phi( 


i) for i 


in T . : 


index_set()] 


[-3, 


4, 0, -2] 








sage 


: T.e(l). 


PP() 








1 


Ill 


111 


1 1 


2 


-3 -3 -1 


2 


2 2 2 


3 -4 -3 


-3 






3 - 


-4 -3 










sage 


: T.f (4) . 


PPO 








1 


Ill 


111 


1 1 


1 


2 2-3 


2 


2 2 2 


2 3-4 


-3 -3 






3 - 


-4 -4 -3 










sage 


: T.ppO 










1 


1 1 1 


111 


1 1 


2 


2 -3 -1 


2 


2 2 2 


3 -4 -3 


-3 






3 - 


-4 -3 










sage 


: T.reduced_f orm() 


•PPO 






2 


2 -3 -1 


-1 -1 








3 - 


-4 -3 -3 










-4 - 


-3 










sage 


: T.segO 
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sage 


: T. content () 









-3 -1 
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The crystal graph 7~(oo) down to depth 3 is outputted using the following com- 
mands. 

sage: Tinf = Inf inityCrystalOf Tableaux ("D4") 
sage: S = Tinf . subcrystal(max_depth=3) 
sage: G = Tinf . digraph(subset=S) 
sage: view(G,tightpage=True) 
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